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Remarks 

Claims 1-10 are pending. 

Specification 

1 . The abstract of the disclosure is objected to because Page 16, lines 2-3 state 
that there are less humans living on this planet than 1 billion, when there are 
approximately 6 billion people living on this planet. Correction is required. See MPEP 
§ 608.01(b). 

Claim Objections 

2. Claims 1-9 are objected to under 37 CFR 1.75(a) because of the following 
informalities: 

Claims 1-5 contain different preambles. Select one preamble and use it 
consistently throughout the dependent claims or simply truncate the 
preamble to state "a method as in claim 1 further comprising" or the like. 
Claim 1, line 3; claim 6, line 4; and claim 7, line 4 recite the limitation "data 
base". There is insufficient antecedent basis for this limitation in the 
claims. For purposes of prior art rejection, "data base" has been 
construed as "database". 

Claim 7, line 7 recites the limitation "the argument space". There is 
insufficient antecedent basis for this limitation in the claim. For purposes 
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of prior art rejection, "the argument space" has been construed as "an 
argument space". 

Claim 8, line 12 recites the limitation "the registration service". There is 
insufficient antecedent basis for this limitation in the claim. For purposes 
of prior art rejection, "the registration service" has been construed as "the 
registrar service". 
. Claim 9, line 4: "reiterate" should be "reiterating". 
Appropriate correction is required. 

Claim Rejections - 35 USC § 103 

The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

3. Claims 1 , 2, and 4-7 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Black (Black, J., "Design for Voting over the Internet: Protocol On Secure 
Elections", 11/8/1997, pp. 1-5, obtained from 

http://www.csee.usf.edu/--black/designs/voting.html) in view of Nemes (U.S. Patent 
5,287,499). 

Regarding Claim 1, 
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Black discloses a method for generating a unique, one way, 
compact mnemonic credential for identifying and separately authenticating 
a voter while maintaining privacy comprising: 

Defining a database for identification of voters, wherein the 
database comprises registration data for each voter (Page 2, Registration, 
numeral 3); 

Defining an authentication record for each voter, assigning a subset 
from a selected set of characters to each voter in the database (Page 2, 
Voting Steps, numerals 1-5); 

Black does not disclose the use of a collision index for referencing 
records in the database. 

Nemes, however, discloses defining a collision index corresponding 
to each record in the database, wherein the collision index [pointer] is a 
number unknown a priori (Column 5, line 63 to Column 6, line 12); 

Providing a computer means for calculating the collision index 
which is used to select a different authentication record, such that each 
authentication record is unique within a given length (Column 5, line 63 to 
Column 6, line 12); 

Creating thus a one way mapping of a higher dimensional 
argument space onto a lower dimensional space without collisions such 
that the mapping cannot be inverted (Column 5, lines 20-25). 
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It would have been obvious to one of ordinary skill in the art to 
combine the hashing system of Nemes with the voting system of Black in 
order to provide a way to store data without collisions that dynamically 
uses memory (to save the amount of memory used) and that can be 
searched at fast speeds, even if the table is large (Column 6, lines 13-28). 

Regarding Claim 2, 

Nemes discloses applying the collision index as part of a hash 
function used to select a different authentication record, such that each 
voter authentication record is unique within a given length (Column 5, line 
63 to Column 6, line 12); wherein the hash function creates thus a one 
way mapping of a higher dimensional space onto a lower dimensional 
space without collisions and so that the hash function cannot be inverted 
(Column 5, lines 20-25). 

Regarding Claim 4, 

Black discloses providing a verification key of sufficient length to 
enable a verifier to authenticate information encoded in the credential 
while enabling the credential to be made secure against attacks (Page 3, 
Voting Steps, numerals 11-13). 

Regarding Claim 5, 

Black discloses providing a local feedback loop, responsive to the 
collision index for ensuring information encoded in the credential shall be 
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reliably discovered only by a verifier that has the correct verification key 
(Page 3, Voting Steps, numerals 11-13). 
Regarding Claim 6, 

Black discloses a method for generating a unique, one way, 
compact credential for identifying and separately authenticating a voter 
over a communication channel while maintaining voter privacy comprising: 

Defining a database for identification of voters, wherein the 
database comprises registration data for each voter (Page 2, Registration, 
numeral 3); 

Defining an authentication record for each voter by assigning a 
subset from a selected set of characters to each voter in the database 
(Page 2, Voting Steps, numerals 1-5); and 

Translating a credential into a data packet matched to a specific 
type of communication channel for transporting the credential from a 
source to a destination along the communication channel (Page 2, Voting 
Steps, numeral 7). 

Black does not disclose the use of a collision index for referencing 
records in the database. 

Nemes, however, discloses defining a collision index corresponding 
to each record in the database, wherein the collision index is a number 
unknown a priori (Column 5, line 63 to Column 6, line 12); and calculating 
a one-way mapping (Column 5, lines 20-25) without collisions from the 
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collision index such that a different authentication record is selected 
wherein each authentication record is unique within a given length, and 
wherein the authentication record provides a credential unique to each 
voter (Colunnn 5, line 63 to Column 6, line 12). It would have been 
obvious to one of ordinary skill in the art to combine the hashing system of 
Nemes with the voting system of Black in order to provide a way to store 
data without collisions that dynamically uses memory (to save the amount 
of memory used) and that can be searched at fast speeds, even if the 
table is large (Column 6, lines 13-28). 
Regarding Claim 7, 

Black discloses a method for providing a unique, one way voter 
credential comprising: 

Providing a voter database comprising voter registration data for 
each voter (Page 2, Registration, numeral 3); 

Providing a unique voter credential for each voter (Page 2, Voting 
steps, numerals 1-5); 

Providing a voter index corresponding to each voter in the voter 
database (Page 2, Registration, numeral 3); 

Nemes, however, discloses mapping the unique voter credential to 
the voter index for each voter to create a voter data table (Column 5, lines 
10-16); and using a one way function to map without collisions in the result 
space, each record in the voter data table, to another set of data as a 
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result space, such that an argument space can have collisions and be 
larger than the result space and knowledge of the result does not provide 
knowledge of the voter data (Column 5, line 63 to Column 6, line 12). It 
would have been obvious to one of ordinary skill in the art to combine the 
hashing system of Nemes with the voting system of Black in order to 
provide a way to store data without collisions that dynamically uses 
memory (to save the amount of memory used) and that can be searched 
at fast speeds, even if the table is large (Column 6, lines 13-28). 



4. Claim 3 is rejected under 35 U.S.C. 103(a) as being unpatentable over Black in 
view of Nemes, further in view of Kusnick (U.S. Patent 5,892,470). 

Black as modified by Nemes does not disclose mnemonic strings. 
Kusnick, however, discloses translating the credential into a mnemonic 
string according to a language rule while preserving credential uniqueness in that 
language (Column 3, lines 14-32). It would have been obvious to one of ordinary 
skill in the art at the time of applicant's invention to incorporate the mnemonic 
encoding system of Kusnick into the voting system of Black as modified by 
Nemes in order to allow very large numbers to be changed into mnemonic form 
and be easily remembered by a user (Column 1 , line 66 to Column 2, line 4). 



5. Claims 8 and 10 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Black in view of Nemes and Kusnick. 
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Regarding Claim 8, 

Black discloses method for automatically generating unique voter 
credentials at a registrar service that are one-way and short comprising: 

Providing a plurality of voter registration files containing private 
voter data (Page 2, Registration, numeral 3); 

Wherein the credential may be used to identify and/or authenticate 
the voter to a selected third-party and/or to the registrar service without 
loss of privacy (Page 3, Voting Steps, numerals 8-10). 

Black does not disclose the use of a collision index for referencing 
records in the database or mnemonic strings. 

Nemes, however, discloses the following: 

Assigning an initial collision index and a header data to each voter 
file (Column 5, line 63 to Column 6, line 12); 

Hashing the voter file with the initial collision index and the header 
data into a canonical form (Column 5, line 63 to Column 6, line 12); 

Folding the canonical form and producing a result with reduced 
length (Column 5, lines 23-25); 

Calculating a modulo division of the result with reduced length 
(Column 5, lines 23-25); 

Ensuring that each credential is unique among all previously 
calculated credentials (Column 5, lines 20-25). It would have been 
obvious to one of ordinary skill in the art to combine the hashing system of 
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Names with the voting system of Black in order to provide a way to store 
data without collisions that dynamically uses memory (to save the amount 
of memory used) and that can be searched at fast speeds, even if the 
table is large (Column 6, lines 13-28). 

Black as modified by Nemes does not disclose encoding the pre- 
credential into a desired mnemonic form. 

Kusnick, however, discloses encoding the pre-credential into a 
desired mnemonic form (Column 3, lines 14-32). It would have been 
obvious to one of ordinary skill in the art at the time of applicant's invention 
to incorporate the mnemonic encoding system of Kusnick into the voting 
system of Black as modified by Nemes in order to allow very large 
numbers to be changed into mnemonic form and be easily remembered 
by a user (Column 1 , line 66 to Column 2, line 4). 
Regarding Claim 9, 

Nemes discloses verifying whether the encoded credential is 
unique among all previously calculated credentials for the voter 
registration files; and if the credential is not unique, assigning a new 
collision index and reiterating the method by hashing the voter file with the 
new collision index (Column 7, line 65 to Column 8, line 13). 
Regarding Claim 10, 
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Kusnick discloses translating the credential into a mnemonic string 
according to a language rule while preserving credential uniqueness 
(Column 3, lines 14-32). 



Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Jeffrey D. Popham whose telephone number is (571)- 
272-7215. The examiner can normally be reached on M-F 9:00-5:30. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Andrew Caldwell can be reached on (571)-272-3868. The fax phone 
number for the organization where this application or proceeding is assigned is 703- 
872-9306. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 
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